#include<stdio.h>
void main(){
    int a[10],n,i,j,min,t;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",a+i);
    }
    for(i=0;i<n;i++){
        printf("%d ",*(a+i));
    }
    printf("\n");
    for(i=0;i<n-1;i++){
        min = i;
        for(j=i;j<n;j++){
            if(a[min]>a[j]){
                t = a[min];
                a[min] = a[j];
                a[j] = t;
            }
        }
    }
    for(i=0;i<n;i++){
        printf("%d ",*(a+i));
    }
    printf("\n");
}